Quelques mots sur l’inégalité de concentration de Azuma-Hoeffding
نویسنده
چکیده
L’inégalité de concentration de Azuma-Hoeffding fait partie de ces beaux outils mathématiques à la fois simples et utiles. Elle mérite d’être connue par tous ceux qui s’intéressent aux probabilités. Dans cet exposé, on en donne une version due à McDiarmid, ainsi qu’une application aux mesures spectrales empiriques de matrices aléatoires, puis au problème du voyageur de commerce en optimisation combinatoire randomisée.
منابع مشابه
L'influence du mysticisme islamique sur l'éducation iranienne
Il faut savoir que le mysticisme a eu toujours de grandes influences sur tout ce qui concerne la vie et la culture iraniennes, surtout sur l’éducation qui est une étape très importante dans la formation de l’avenir de la jeunesse. C’est vrai, le mysticisme est une approche individualiste alors que l’éducation reste une affaire collective et sociale. Comment arrive-t-il, étant une pratique perso...
متن کاملStudying frequency-based approaches to process lexical simplification (Approches à base de fréquences pour la simplification lexicale) [in French]
RÉSUMÉ La simplification lexicale consiste à remplacer des mots ou des phrases par leur équivalent plus simple. Dans cet article, nous présentons trois modèles de simplification lexicale, fondés sur différents critères qui font qu’un mot est plus simple à lire et à comprendre qu’un autre. Nous avons testé différentes tailles de contextes autour du mot étudié : absence de contexte avec un modèle...
متن کاملConstruction automatique de ressources lexicales pour la fouille d'opinion
RÉSUMÉ. De nombreuses méthodes automatiques de fouille d'opinion s'appuient sur un lexique dans lequel à chaque entrée est associé un degré de polarité. La construction de telles ressources linguistiques est donc devenue un champ de recherche important en linguistique computationnelle. Des techniques automatiques, basées sur les similarités sémantiques entre les mots dont on veut estimer la pol...
متن کاملثبت اختراعات دارویی و بررسی چالش های حقوقی آن
La protection des produits pharmaceutiques par le droit des brevets est aujourd’hui un sujet brûlant, notamment en raison du progrès spectaculaire que connaît depuis quelques années le domaine de la biotechnologie. En générale, les brevets pharmaceutiques sont nécessaires pour stimuler la recherche de nouveaux médicaments plus efficace...
متن کاملEtudier la sémantique des termes techniques : des théories à la pratique
Résumé : L’objectif de cet article est de montrer comment on peut étudier la sémantique des termes techniques et comment on peut passer des théories sémantiques de la terminologie à la pratique, c’est-à-dire à l’analyse de corpus. Nous procédons à une analyse sémantique de plusieurs milliers de mots spécifiques d’un corpus de textes techniques. A cet effet, nous adoptons une méthodologie qui re...
متن کامل